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1020020043097 #3 ^^>: 2003/7/8 

£ ^£ TV-Anytime ^tt ^xj^ °flE}-i:-llolE| (TVA nflEj- 

^ ^}^}o)ib.]o\ ^ ^HflZL^B XPath ^1^^ ^2:1- *H^JlS*) 

^ ^ TVA pflB^HEH rfl^>^ ^ ^ 

£ TVA ^eMM^I- Hefln^H &4\3. ^3tt il^ «r^H , 

to^ofl ^2: ^ «o v ^# ^Hf-BS*l TVA ^M^]o]b\s. ^x\v} 

^ ^f«|i7} Sefln^Hl-i tfl^ 4^- ^^71 ojcj]^! oi-g.^ 

H. 4 

TV-Anytime, *MtfH e^ , h^H^H, 



1020020043097 #^ 2003/7/8 

t\x)% ^EJia *1|eHHeH ^ 4^- ^Afl ^ {MULTI-KEY SEARCH METHOD 
FOR DIGITAL CONTENTS METADATA} 

£ 29\ £ 3£ #efl7l^ofl 4^ A J#7l ^ 

< 4 > hv^^. TV-Anytime i^<HH ^£}JL 91^ *HeHH^ 

(metadata)M^h TVA *flEHH f"H cfltb 4^ ^£ 3^ 1HH , 
4*1 *W M3(contents) ^J£-& S^Rr t^e^H^ o}^ ^ HeflZL^ 

B XPath T^l" ^l^fAS.^ ^WH^* ^A]^ ^^-^7> H2flZL^S.l- 

^1 4^ 3 A -^ Jl^t^^-S. ^ ^ TVA oflEi-cfloiE^] mm 4 

<5> TV-Anytime 7fl^1-g- cfl-g-^ 7^11*11* A }-g-*} u)^ 



1020020043097 #^ 2003/7/8 

7} 7flo]-g- ^RH^l* 7l?liS ^>7l7> ^SRr »^SL5L Q*}^ A}*H| t^j^ ^(7) 
SO} yj-^ ^tfj^ ^e}0] tflSHI A-^^ ^ H^n^-g; A] ^ ^ ^ ^Tfl ^ 

*laH, "tiHEioil ^ c-flo|Ei(data about data)"5. ^4 €4. TV-Anytime 

E^H^ ^zHH^r XML Schema ^V-g-^H 3. ^*Hr tr^, 4 ^1431 

o}^] ^El^H ^ #^°fl tfltb (semantics)* W tHJSI-jL &4. w o v ^ ^2^1 

aeWH ^Ji, ^ln^m 3jiL, 41*1 ^Ji-, f-°l 544. °1^*V 

(fragment)^ ^flS. ^^H^M, 44*1 ^Hfl^Htl ^ J^M^l 

7lAj\3). ^l^>7l afl43H4 ^2:7> €-S-S}4. 

<7> #2fl7l#^-*l (TV-Anytime Specification TV145, J. P. Evain, "1st Draft of 

Metadata Specification SP003vl.3," TV-Anytime S.^ 17 a} 5)4, £-HBl#, 7fl44, 
202\1 6€)^ IB^SHM ^>-g-A> ^^iS.^ ^ ^H^MH TVA pfl43H44 5- 

Jfl^ef 7^Afl^j7 ^^} 7 ) oitijAj ^-si- aflov^jn. &4. °1 

&*HH , *114efl 0 14 Hefl^SH^r o>eflofl ^€ ^14^ 

^t3°l*l4. iE*V, JSL^ tflo}E]7> #^4^ ^Aj-^ X -j ^SRr £3|°14 
(container) 7fl^ol a>-§-b) ^c-fl , o] i?l 31 <=>1 4 ^ key_index_l ist , 



1020020043097 QA- 2003/7/8 

key_index, sub_key_ index, str ing_repository, fragment_data_repository-l- -ar'&^Vfe 
<?l^]i elements_table, str ing_repository , fragment_data_repository# £ 

<8> 7] o] rf)^ &)>-j= 

< 9 > ?] o]c3]i 5}^S(key_index_list)fe 2.^ °J9]i5] 5]iBt ^^tr4. 

4 ^i^r SHfl^^H^l cfltr xpath( fragment jcpattu?tr)4 E^^St ^^*>7] $) 

tr ?1 €^ xpath(key_xpath_ptr)S ^H, xpath^ 

<io> [g_ 1] 









key_index_l istO { 






for (j=0; j<key_index_count; j++) { 






f ragment_xpath_ptr 


16 


ushort 


key_xpath_ptr 


16 


ushort 


key_encoding_ indicator 


2 




unused 


6 




if (key_encoding_ indicator == 

'10' ) { 






key_encoding 


8 


ubyte 


} else { 






unused 


16 




} 






index_container 


16 


ushort 


key_i ndex_ i dent i f i e r 


8 


ubyte 


} 






} 







1020020043097 2003/7/8 
<n> fragment_xpath_ptr: ^sfl^-^H xpath ^H^S] X\^a\] t\\^ 3])^^±.o)r\, o) z]} 

<12> . key_xpath_ptr: ^Ul) 3HIN^ X path ^1 

*H *W 313^. °1 &-8r 4-8-3 fe- 

fragment_xpath_ptr^l ^^.o]tf. 

<i3> key_encoding_indicator : ?] 9m £■ ^143 high_key_value3 ?1 ^ 

3 key_value JjMN cflsfl A>-g-^ 0)313 ^fl# 43^. 
<i4> key_encoding: 913.^ ^ ^ ^B^3 *}^*\) t%*± efls)^. 

<15> index_container •' mi key_index -p-S-S] container_id. 



<16> 

<17> key_index ^Stt key_index_l ist°lH ^^13°i ^ ^ 

ufEj-sflcf. key_indexfe- o]Jp>)] ^s]^, ?] ^-g- x]^^ 

sub_key_index tfl^ X^lE^ ej^mi- 7>*1jZ , €■ ?1 & 

(high_key_value)-=r 7ltr°-5. sub_key_ index* ^l^W". 

<18> 
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W^ 2003/7/8 



IS. 2] 







^!«^ 


key_index0 { 






key_index_i de ntifie r 


8 


ubyte 


for (j=Q; j<sub_index_count; { 






high_key_value 


1G 


ushort 


sub_index_container 


16 


ushort 


subjndexjdentifier 


8 


ubyte 


} 






} 







<i9> key_index_identifier: *M o]aVo] key_index# -n-^l^fe £ e(M ifl *q key_index 

structurel- -^t^k 
<20> high_key_value: ±$ ®]^^ ^*fl 7K V >1 

<2i> . sub_index_container: Sr^fe ^HH^ id. 

<22> sub_index_identif ier : ^-S sub_key_index -i^S] sub_index_identif ier H^E.^ 

St. 

<23> 7] O]^] >i 

<24> a-^u. ^ ^^(sub_key_index)fe *fl# f] 3Kkey_value)^ 7}*]^ Hefln^H^ 
^di(target_container , target_handle)# ^l^tt^f. 

<25> 
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[M. 3] 



1=L XI- 

HO 






sub_keyjndex() { 






sub_in dex_i dentifie r 


8 


ubyte 


for (j=0; j<reference_count; j++) { 






key_value 


16 


ushort 


target_container 


16 


ushort 


target_handle 


16 


ushort 


} 






} 







<26> sub_key_ identifier: °l A J-£] sub_key_index# -FM^H- ^eM^M!^ 

sub_key_ index ^2:1- ^t^t}-. 

<27> ol^^j- f^Efl 7l# ^ofl TV-Anytime if 3 3 ^eHHeI Hsfln^H^l ^ ^ 

S£f f]S. Spfe ^21- ^l^M, ^fl-f-lK car ousel) °HM ^e^*} ^ 

<28> nE^, <y«)Aj ^AflnV^. x]^s>7] nfl^ofl gj-uj. o]^ ^ ^ |^ t}^ 

ofll- lr^, H^zl^ 7}ols.( Electronic p rograms 

Guide : EPG) °fli-&) ^M^o^ , £ 14 ^ ZLe)5L 7j-°l-EL(grid guide) s^^g: 

^Cf. ZL^JEL 7H_E.ofl S^H-I- SAl5>7l 27]] ^= ^ , ^ 
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^ ^ A l^r°ll ^ -2-^4. TV-Anytime ^i^Me] -g-oHH , 

<29> - s.^ £eflnplH ^ (Program Location): 

<30> /TVAMain/ProgramDescript ion/ProgramLocat ionTable/BroadcastEvent 

<3i> _ 7| 5^1=: 

<32> Serviceld, EventDescr ipt ion/Publ ishedTime 

<33> Ai #7] oHj^ ^oflA^ ^ 7 ]ofl <^fl 7\^Q ^Afl s ^ofl «-^>^ Hsfln^H 

<34> *j-7H -£ 2<^ 44 s-s ^.eflrL^B7l- Serviceld4 

EventDescr ipt ion/Publ ishedTime^l tfl^ ^ 7l ^^^^ ^4* ^5. ^> 

fM-^S 4#°fl HBfl^H ^1B« JE44^^*I 3)^44 

?M4. 

<35> #7)1 S10 ^ S12«H]>H , ^ ¥l— ^W^Sl- 7)5. ^ oj^il- ^^5H n 

^ ^n^B* ^Ajj^H 7}-.4 £4. ^, key_index_list , 

<36> fragment_xpath_ptr= 

■\ 

<37> /TVAMain/ProgramDescript ion/ProgramLocat ionTable/BroadcastEvent 
<38> key_xpath_ptr = Service^} 4^ 0 J^)if 4^*H 3 A -^4. 
<39> ^7^1 S20 £ S22<>1M, sg^L ^, iH^l^ 71 S. *>fe °]^» 3^*H *fl 

^ Al# igJHSl HeflZL^^l- ^Jj44 4*] £4. ^, key_index_list 414, 
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<40> fragment_xpath_ptr= 

<4i> /TVAMa i n/Pr ogr amDescr i pt i on/Pr ogr amLocat i onTab 1 e/Br oadcas tEvent 

<42> key_xpath_ptr = EventDescr ipt ion/Publ ishedTime7> S)^ <y^# 3^ 

<44> x^-s 3.7^ yj-^ £ 3^ £o] 27flSl ^#7] *KK<« # 

<H, Serviced -^-5. Sefl^H* ^^}IL(^\ S40 ^ #31 

S42), H^n^^l- 3^ 71 2:^1 Hit- 1-<H, PublishedTime)4 tH^sr} 

^ $4(^*11 S44). 

7l7> f-^ 7i^l7l uflg-ofl ^ ££^|±7f J^^H*! ^fcf. ^, Serviceld JE 
^ PublishedTime^l <W .W ^ HHfla^H* H o v lH 

^JLZL^ A)#tflo|] #tH&o] Bfl^- ^ *$$*\ 2.^ Hin^i 34) ^3. 

^11- ^^^71 nfl^-ofl ^Afl ^^7} Bfl o. # - o^. V]*r°], 3717} 3 ^ 7^1 

iHHfe *>M-^ €■ 1471- 4€- 3 A J] 71 S7d4 tfl«i«H ^7>S. ^flTlElol^ 



1020020043097 #3 2003/7/8 

<46> ^ t ^JgA key_index_list ^S^H 4 ^^^l 
xpathl- ncfli A>-g-tb^ 3 0 13". xpath^r 7l£-3 ^fl- ^S.^] (regular 
expression)^ S^s)S.S, Hefl-X^H* ^l^^l 7>*1 

7f^l-7l nfl^-oji ^ yv^ oj-oH^ xpathl tfl$ HEfln^Ml- *l^Rr 4*<HW a^f 

nlel $X7] nfl^-ofl, xpathl ^ ^ ^?J^ 3.v)^}B.7} sMJ 

<47> ^r^H, Serviceld^f Publ ishedTime, ProgramlD(CRID)^- SegmentID, GroupID^ 
PublishTime^l tfltr ^e]7] <?i^ 7 }- ^fl^t^ 27fl5] ^ ^^ofl 7 i^^- sLg_ ^efln 

<48> ^M^7l ^tsfl 711^ £ ^ O r> 7i^3 ^E^M^o] 5. 

efln^B ^e^l -fr-§-*r ^^71 ^^^S-^i TV-Anytime 

^ ^sfln^B 7l^7>(fragment_descriptor)2]- ^E]7] ^tr ^iL* 4 

7l 7l#7>(key_descriptor)l- 7}*}^ 7] £}^(key_indexj ist) 
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5}^H(key_index_list) °l-g-^H ^^H, 7} 

(key.index) ^ *\H 7] ^ ^i(sub_key_ index) <>l-§-*H ^^7] <e]3)^ 

<5i> tE*V, ^>7l ?1 e^B 33*rfe ^31^, W J^1 HeflzLT?! 

<52> TV-Anytime *ll 4 c-fl o] ^1?}^ ^^-«>>i7> HEflZL^B^l cfl^- 4^" 

^Afl^. ^^7i 7i^-i; oi-g-^H ii4 <r 9Xn €4.. 

<53> ol*}, £ ^4 y}^-2i^ ^^a]^i- #xfl*>7i| a^^, 

<54> £ M]-tgofl^ TVA Pl|HfcjlolE-l Hefln^H^ ^ ^^t Hefl^^i 

B xpath 913.^ f-^1 f^oll tc^ ^^.c-HolEl HeflZL^H 

^Sfe key_index_list(), key_index(), sub_key_ index 04 *ll^£ ^ ^ 
fragment .descriptor () , key_descr iptorO , high_key_value_descriptor() , 
key_value_descriptor()4 Aflf-7fl H^sl 3L*r^l-JI 

<55> i. 71 *)v*\^ el^HCkey index list) 

< 56 > 71^^ ^ XML -g-*H rflsfl ol-g-7>^-tr ^^^1- 4<Itr4. 4 

44 S. 4*11 ^11^^ tlj-52}- £o] ffeflzLolE xpath q]^ ^e] 7 ] o]t*j 

^°1 7}^>;E-S- fragment_descriptor(), key_descriptor()l- ^fl^-Tll 7>*ln}-. 

<57> 
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is. 4] 









key_index_list() { 






key_index_count 


8 


ushort 


for (j=0; j<key_index_count; { 






f r agment_desc r i ptor () 






key_descriptor 0 






index„container 


16 


ushort - 


ke y_ i nde x_ i de nt i f i e r 


8 


ubyte 


} 






} 







<58> key_index_count: #^1 XML cfl^j- o]cj)^ ^ 

<59> fragment_descriptor(): XML ^i^fl^ Hefl^. 1 ?!^^ 4*3 iE^ Hefln^H XPath 
<eo> key_descriptor(): ^^^^ ^rfi HHflzL^e xp ath o^i^o]]^ XPath 

<6i> index_contaniner: ^^7]- ^^^ffe- ?i^Mt 

<62> key_index_identifier: index^contaniner^l ^ ^3l°mtJHH 7] <?]^ 

*A#ik ^1^4. index_contaniner£r key_index_ident i f ier^ StH 7l <£vx\^ 

<63> 2. HBfln^iB ^H^(fragment_descriptor) 

<64> fragment_descriptor()^ ^^^5]^ ^BflZL^H^ E}<^ ^ttlrtf. 5. 5^ 

fragment_descri ptor n^lr $14. 
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<65> [S. 5] 









f ragment_descriptor() { 






f ragment_type 


8 


ubyte 


if (f ragmentjtype == OxOF) { 






f r agme nt _xpat h_pt r 


16 


ushort 


} 






} 







<66> fragment.type: Hsfln^S nf-^ M-^^rf. 

fragment_xpath_ptr7} ^^^lcf. 
<67> ofEl]^ 6-8: TVA %r*\o\)*\ ^1^) %2i5\ ^ ^efln^B ^ ( f ragment_typeH 
cfla} z^o] o}^ u}E]-uflc|.. oje)^- HBflzi?iB B}<y (0x01 ~0x07)^r EPG 

<68> 
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IS. 6] 



2 




0x01 


Program Information 


0x02 


Group Information 


0x03 


Credits Information 


0x04 


Program Review 


0x05 


Segment Information 


0x06 


Service Information 


0x07 


Broadcast Event 


OxOF 


User Private 


0x08-0x0E 
OxlO-OxFF 


Reserved 



<69> o]sj$ ^5fln^^ E|-<?H tfl^ 7 ||U£. Hli^^ 

fragment_xpath_ptr^ £*HH ^33^ #^4. 
<70> 3. ?1 cli3^^(key descriptor) 

<7i> ^E]-7]^ 4^ 7} key_descriptor^ Sl^^lfe HBfln'SH EfSH^ 

xpath 3*1 ^ *H* r Sr ^ ?1 ^MH <W ^H^l: 7l^«r4. of 

efl^ a 7^r key.descriptort- ^-ErNE^r. 

<72> 
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IS 7] 



A| EHA 
i_! — i 


hi i — 




kpv dp^r r i t>+ dt O J 






Vpv a + 1 r i hi it p rrjiint 


\j 




for ( i = D ' i <kpv at t r i hntp rmint ' i 






kpv Yt>ath c>t r 

•TvC Af CL w 11 if U 1 


16 


Uv>Il^l y. 


key_encod i ng_ i nd i cator 


2 




unused 


6 




if (key_encoding_ indicator == '10' ) { 






key_encoding 


8 


ubyte 


} else { 






unused 


16 




} 






} 






} 







<73> key.attribute^count: ^e]?1# ?} ^f- r&<&7\ 

i tplH-E, o]cj]aj ojcjpj ^ofl salB^ ^-7ff-i 

<74> 4. 7] <?lti|i(Key Index) 

<75> key_index() ^SMHH, high_key_value_descriptor()7> ^E|7] tfl 

*fl Aflf-Tfl H^tf. high_key_value_descriptor()^ *1*L ^<H1 tfl#-7># €• 

i£<y^-§- M-^^r ?1 #^i3t^ 2:^-014. 

<76> 



<76>1020020043097 
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key_index_ident if ier 


8 


ubyte 


sub_index_count 


8 


ushort 


for (j=Q; j<sub_index_count ; j++) { 






high_key_value_descr iptor 0 


16 * 

key^att r i bute^count 


ushort 


sub_ i ndex_conta i ner 


16 


ushort 


sub_index_identif ier 


8 


ubyte 


} 






} 







<77> s. 9^ high_key_value_descriptor()# M-Ej-^tk 
<78> [s. 9] 









high_key_value_descr iptor 0 { 






for (j=0; j<key_attr ibute__count ; j++) { 






key_attr ibute.value 


16 


ushort 


} 






} 







key_attribute_count: ^E^ll- ^Sj-fe- 7) #^5] ^th}. o]% ?] °d 

key_attribute_value: A cflt!: i-MOT. >£7l & ^Efl 

#efl^ key_value^- £4- 
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<si> ^e]?i ft Afo]^ a)-^ #^T5H, ^47] &v 4^ IH^A 4*fl 4 
3€4. 1-^, ^471 ( ki, k 2> .... k n H ifl«fl , ki°l 7RV €■ -f^d^l- 7j-4 

-2 k n £ 7># 4£ ^£41: 7>^1^. Jf- ^4 4 ft (ai, a 2 , a n ) 4 (b lf b 2 , 

b n H tfl^H, H.^ j (0<j<i-lH tfl«fl aj=b j g ai >bi7f 451^ ^ i (0<i 
<n-l)7l- ^*H*Hr (ai, a 2> a„) 7} (bi, b 2 , .... b n )iL4 4 34. 

j (0<j<i-l)^l tflaj) aj =bj £ ai <bi^> 4^ 3^ i (0<i< 
n-l)7> ^*fl*Kr ^-fi W4 (ai, a 2 , .... a n )7> (b 1( b 2> .... b n )£L4 4 44. SL 
€■ i U<i^nH ai=bi<y tN4 (ai, a 2 , .... a n )^ (bi, b 2 , .... b n )4 

£4. 

<82> 5. a]v ?} <y^(Sub Key Index) 

<83> sub_key_index ^1^1, key_value_descriptor()7> ^4 o]oJpJ yfl^lr 4*fl 
711 £^44. key_value_descriptor()fe ^S. ^Efln^H^ ^44 ft iS]^ 44^ 
71 ^M3ft4 2:^-014. 

<84> 



<84>1020020043097 



#^ 2003/7/8 



[3. 10] 





u]p A 




sub_key_ i ndex 0 { 






t>up_inucx_ lucnt 1 1 ler 


O 


ubytB 


reference_count 


8 


ushort 


for (j=0; j<reference_count; j++) { 






key_va 1 ue_desc r i ptor () 


16 * 

key_attr ibute_count 


ushort 


target_container 


16 


ushort 


target_handle 


16 


ushort 


} 






} 







<85> s. ll£r key_value_descriptor()l: ^-^4. 
<86> 11] 



w! —i — 






key_value_descr iptor 0 { 






for (j=0; j<key_attr ibute_count ; j++) { 






key_at t r i bute__va 1 ue 


16 


ushort 


} 






} 







key_attribute_count: ^B^lt- ^£Rr ^# ##*H , ?1 

key_attribute_value: ?1 fi^t!:^. -1 M 

ai ^^oflA^ key_value4 ^HW. 
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<89> key_value_descriptor() a}o]o] «1 f] M# ^^H^ 

highkey_value_descriptor() ti]jss>]- -i^j-a^. ojofl tfl^ ^t*|£. /g^cj.. 

oo> 6 . ?m>a# Sefl^dH 3^ 

<91> £ 4^ #3^H, f^lM ^S^l <£^tr 7\o]^6\}*\ <*fl 

<92> (i) <y<^ ^(^Tfl S100) 

<93> ^ x}^H*l^ pJiEj-EflolE]- ^sfln^Bl-oll cfl^- key_index_list() ^ 
W. key_index_list()MH ^z}-^ f 

fragment_descriptor fragment_type°l Broadcast Event 1- H-^H^ 0x07 °]JL, 

key_descriptor()£] key_attr i but e.count 7} 2°M , A y A^\ key attributed 
key_xpath_ptr7l- Serviceld, EventDescript ion/Pub 1 ishedTime^ 7l <y^]i# 
4. ^, ^ key_index ^-g- ^^^4. 

<94> ( 2 ) ^E]7)l- o)-g-*V 4^- 3.3 ^(#7)1 S110 ) 

<95> key_index()Tr sub_key_ index Of- x}$is}JL, °H*1 sub_key_index()^ ^-S I2fl 
a^H* *H?r4. -¥-#7fl £ St^i 

v\^^6\] S]7ltr4. ^, key_index(HH sub_key_index()# *H^r ^^Ml^ 
high_key_value_descriptor() ^^K^^iL^- ^a]#) $_x\ ^7\x\ ^ 

^1-^ 7}# €■ ^i^tr^. 5£*r, sub_key_index(HH -if 5. Hefl^Bt- 
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«Hfe key_value_descriptor() Sfe 91 

< 97 > a. TV-Anytime "WHe^V ^aflZL^B €^ 

* HHfln^S 0]^o\] cfltl; 7fiL ^ & ^ ^Al^^Cf. 

<98> £ y^-g- -f-^H, TV-Anytime ^E^H^f- ^^Rr ^^ 7 \ ^gfl^H^ofl 

tfl^-4f 3^ ii^l ^l^-i; £-4 Sin) £<4 
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11 

^eflnnlS^ ^iLt- vj-Ehflfe Hefla^H 7l^*Kfragment_descriptor)2}- 
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(Translation) 

KOREAN INTELLECTUAL PROPERTY OFFICE 

This is to certify that the following application 
annexed hereto is a true copy from the records of the 
Korean Intellectual Property Office. 

Application Number: 10-2002-0062913 

Date of Application: October 15, 2002 

Applicant (s) : Samsung Electronics Co., Ltd. 



Dated this 7 tn day of July, 2003 



Commissioner (Seal ) 



